The degree of shape preserving weighted polynomial approximation
نویسندگان
چکیده
We analyze the degree of shape preserving weighted polynomial approximation for exponential weights on the whole real line. In particular, we establish a Jackson type estimate. Keywords: Shape Preserving Polynomials, k-Monotone, Exponential Weights, Jackson Theorem, Freud Weights. AMS Classi cation: 41A29, 41A17 Research supported by NSF grant DMS1001182 and US-Israel BSF grant 2008399 1. Introduction Shape preserving polynomial approximation has been an active research topic for decades. There are many interesting features, and a great many complex examples, and exceptional cases. Perhaps the oldest modern result is due to O. Shisha [14]. For continuous f : [ 1; 1]! R, let En [f ] = inf deg(P ) n kf PkL1[ 1;1] : In addition, let E n [f ] = inf deg(P ) n n kf PkL1[ 1;1] : P monotone in [ 1; 1] o : Shisha [14] essentially proved that when f 0 is non-negative and continuous, for n 1; (1.1) E n [f ] 2En 1 f 0 : This simple estimate is disappointing, in that one loses a factor of 1 n , when compared to Jackson-Favard estimates. However, it is best possible in the class of functions to which it applies [13]. Similar results hold for convex functions, and more generally, k-monotone functions. Recall that a function f is called k-monotone, if for any distinct x0; x1; :::; xk in the interval of de nition, [x0; x1; :::; xk; f ] = k X i=0 f (xi) !0 (xi) 0; Date : August 2, 2011. 1 2 DANY LEVIATAN AND DORON S. LUBINSKY
منابع مشابه
Constrained Interpolation via Cubic Hermite Splines
Introduction In industrial designing and manufacturing, it is often required to generate a smooth function approximating a given set of data which preserves certain shape properties of the data such as positivity, monotonicity, or convexity, that is, a smooth shape preserving approximation. It is assumed here that the data is sufficiently accurate to warrant interpolation, rather than least ...
متن کاملApproximation Complexity of Complex-Weighted Degree-Two Counting Constraint Satisfaction Problems
Constraint satisfaction problems have been studied in numerous fields with practical and theoretical interests. In recent years, major breakthroughs have been made in a study of counting constraint satisfaction problems (or #CSPs). In particular, a computational complexity classification of bounded-degree #CSPs has been discovered for all degrees except for two, where the “degree” of an input i...
متن کاملTENSION QUARTIC TRIGONOMETRIC BÉZIER CURVES PRESERVING INTERPOLATION CURVES SHAPE
In this paper simple quartic trigonometric polynomial blending functions, with a tensionparameter, are presented. These type of functions are useful for constructing trigonometricB´ezier curves and surfaces, they can be applied to construct continuous shape preservinginterpolation spline curves with shape parameters. To better visualize objects and graphics atension parameter is included. In th...
متن کاملUniform and Pointwise Shape Preserving Approximation by Algebraic Polynomials
We survey developments, over the last thirty years, in the theory of Shape Preserving Approximation (SPA) by algebraic polynomials on a finite interval. In this article, “shape” refers to (finitely many changes of) monotonicity, convexity, or q-monotonicity of a function. It is rather well known that it is possible to approximate a function by algebraic polynomials that preserve its shape (i.e....
متن کاملOn monotone and convex approximation by splines with free knots
We prove that the degree of shape preserving free knot spline approximation in L p a; b], 0 < p 1 is essentially the same as that of the non-constrained case. This is in sharp contrast to the well known phenomenon we have in shape preserving approximation by splines with equidistant knots and by polynomials. The results obtained are valid both for piecewise polynomials and for smooth splines wi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Journal of Approximation Theory
دوره 164 شماره
صفحات -
تاریخ انتشار 2012